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IN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Currently Amended): An apparatus for generating pseudorandom sequences 
comprising: 

a cellular automata random number generator of a first type for g e n e rating configured 
to generate a first sequence with high e r a first predetermined randomness and a first 
predetermined period ; 

a cellular automata random number generator of a second type for g e n e rating 
configured to generate a second sequence with a second predetermined randomness lower 
than the first predetermined randomness, and a second p redetermined low e r bound on the 
period larger that the first predetermined period ; and 

adders for performing configured to perform bit-to-bit mod2 sum of the first 
sequences and the second sequences. 

Claim 2 (Currently Amended): The apparatus according to claim 1, wherein: 
the cellular automata random number generator of a first type is two-dimensional 
cellular automata; 

the cellular automata random number generator of a second type is 2-by-L cellular 
automata; and 

the summation results from the adders are outputted as the pseudorandom sequences. 

Claim 3 (Currently Amended): The apparatus according to claim 1, further 
comprising: 

a cellular automata random number generator of a third type for g e n e rating configured 
to generate a third sequence, the cellular automata random number generator of a third type 
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having c e lls whos e determines cell states oan b e comput e d based on a corresponding cell 
control word and/or a corresponding rule control word; wherein 

the cell control word is generated by the cellular automata random number generator 
of a second type; 

the rule control word is generated by the cellular automata random number generator 
of a first type; and 

the adders for p e rforming perform bit-to-bit mod2 sum of the first, the second and the 
third sequences. 

Claim 4 (Currently Amended): The apparatus according to claim 3, wherein: 

the summation results from the adders are outputted as the pseudorandom sequences. 

Claim 5 (Currently Amended): The apparatus according to claim 2 further 
comprising: 

a first block for p e rforming configured to perform a nonlinear mapping on the 
summation results fi"om the adders; and 

a second block fer configured to perform a non-uniform decimation on the results of 
the nonlinear mapping; mapping, wherein the decimated result is outputted as the 
pseudorandom sequence. 

Claim 6 (Previously Presented): The apparatus according to claim 5, wherein: 
each of the blocks includes at least one nonlinear function. 

Claim 7 (Currently Amended): The apparatus according to claim 5, wherein: 
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the second block for performing nonlin e ar mapping includes at least one look-up table 
for nonlinear mapping based on the Latin squares. 

Claim 8 (Currently Amended): An apparatus for performing cryptographic 

processing charact e riz e d by comprising: 

a cryptographic processor for encrypting data using pseudorandom sequences; and 
a pseudorandom sequence generator for generating the pseudorandom s e qu e nces; 

sequences, wherein the pseudorandom number generator is configured to include the 

apparatus according to claim 1 . 

Claim 9 (Currently Amended): A method for generating pseudorandom sequences 
using cellular automata in a pseudorandom sequence generator comprising: 

generatin g, at a cellular automata random number generator of a first type, a first 
sequence with high e r a first predetermined randomness and a first predetermined period ; 

generatin g, at a cellular automata random number generator of a second type, a 
second sequence with a second predetermined randomness lower than the first predetennined 
randomness, and a second p redetermined low e r bound on the period larger that the first 
predetermined period : and 

performin g, at an adder, bit-to-bit mod2 sum of the first sequences and the second 
sequences. 

Claim 10 (Canceled) 
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Claim 1 1 (Currently Amended): A computer readable recording medium storing a 
computer program for causing a computer to execute a method for generating pseudorandom 
sequences using cellular automata, the recording medium wh e r e in the method comprising : 

generating a first sequence with high e r a first predetermined randomness and a first 
predetermined period ; 

generating a second sequence with a second predetermined randomness lower than 
the first predetermined randomness, and a second p redetermined low e r bound on th e period 
larger that the first predetermined period ; and 

performing bit-to-bit mod2 sum of the first sequences and the second sequences. 

Claim 12 (New): The apparatus according to claim 1, wherein the first sequence 
generated by the cellular automata random number generator of a first type satisfies the 
DIEHARD test. 
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